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Abstract. An automorphism a of a group G is normal if it fixes every normal 
subgroup of G setwise. We give an algebraic description of normal automorphisms 
of relatively hyperbolic groups. In particular, we prove that for any relatively hy- 
perbolic group G, Inn{G) has finite index in the subgroup Autn{G) of normal 
automorphisms. If, in addition, G is non-clementary and has no non-trivial finite 
normal subgroups, then Autn{G) = Inn{G). As an application, we show that 
Out{G) is residually finite for every finitely generated rcsidually finite group G with 
more than one end. 



Contents 

1. Introduction [l| 

2. Preliminaries [s] 

3. Special elements in relatively hyperbolic groups @ 

4. Technical lemmas 111 

5. Commensurating automorphisms of relatively hyperbolic groups ll6 

6. Group-theoretic Dehn surgery and normal automorphisms 13 

7. Free products and groups with infinitely many ends |23 
References 25 



1. Introduction 

Recall that an automorphism a G Aut{G) of a group G is said to be normal if 
a{N) = N for every normal subgroup of G. The subset of normal automorphisms, 
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denoted by Autn{G), is clearly a subgroup of Aut{G). Obviously every inner au- 
tomorphism is normal. Throughout this paper we denote by Outn{G) the quotient 
group Autn{G) / Inn{G) . 

The study of normal automorphisms originates from the result of Lubotzky stating 
that Outn{G) is trivial for any non-abelian free group [25]. Since then similar results 
have been proved for many other classes of groups. For example, OutniG) = {1} 
for non-trivial free products [29], fundamental groups of closed surfaces of negative 
Euler characteristic [6], non-abelian free Burnside groups of large odd exponent [9], 
non-abelian free solvable groups [37], and free nilpotent group of class c = 2 (for c > 3 
this is not true) [13]. On the other hand, every group can be realized as Out{G) for a 
suitable simple group G [12]. Since every automorphism of a simple group is normal, 
every group appears as Outn{G) for some G. Furthermore, every countable group 
can be realized as Outn{G) for some finitely generated group G [271 ED]- 

The main goal of this paper is to study normal automorphisms of relatively hyper- 
bolic groups. The notion of a relatively hyperbolic group was originally suggested by 
Gromov [TH] and has been elaborated in many papers since then [71 [TTl [HI [221 ISSl SI] • 
The class of relatively hyperbolic groups includes (ordinary) hyperbolic groups, fun- 
damental groups of finite- volume complete Riemannian manifolds of pinched negative 
curvature [3, [H] , groups acting freely on ]R"-trees [20] (in particular, limit groups aris- 
ing in the solutions of the Tarski problem [211 HQ]), non-trivial free products and their 
small cancellation quotients [33], groups acting geometrically on CAT{{i) spaces with 
isolated flats [23], and many other examples. 

In this paper we neither assume relatively hyperbolic groups to be finitely generated 
nor the collection of peripheral subgroups to be finite. (The reader is referred to the 
next section for the precise definition.) However we do assume that all peripheral 
subgroups are proper to exclude the case of a group hyperbolic relative to itself. 
Further on, we will say that a group G non- elementary, if it is not virtually cyclic. 

In general Outn{G) is not necessarily trivial even for ordinary hyperbolic groups. 
Indeed, it is known (see [3B]) that certain finite groups L possess non-inner auto- 
morphisms which map every element to its conjugate. One can therefore construct 
many hyperbolic groups G with non-trivial Outn{G) by taking any hyperbolic group 
H and considering the direct product G = H x L. The first result of our paper shows 
that non-trivial finite normal subgroups are essentially the only sources of non-inner 
normal automorphisms. 

More precisely, every relatively hyperbolic group G contains a unique maximal 
finite normal subgroup (see Corollarv l2.6p . We denote it by E{G). Further let G{G) 
denote the centralizer of E{G) in G. 



Theorem 1.1. Suppose that G is a non- elementary relatively hyperbolic group and 
a G Autn{G). Then there exist an element w E G and a set map e: G — )■ E[G) such 
that e{G{G)) = {1} and a{g) = wge{g)w~^ for every g E G. 



NORMAL AUTOMORPHISMS OF RELATIVELY HYPERBOLIC GROUPS 



3 



In fact, Theorem 11.11 is a particular case of a more general result about normal 
automorphisms of subgroups of relatively hyperbolic groups (see Theorem 16 ■4p . The 
corollary below follows easily from Theorem 11.11 and the observation that C{G) has 
finite index in G being the centralizer of a finite normal subgroup. 

Corollary 1.2. Suppose that G is a relatively hyperbolic group. Then the following 
hold. 

(a) OutniG) is finite. 

(b) // G is non-cyclic and contains no non-trivial finite normal subgroups, then 
OutniG) = {1}. 

This corollary generalizes the results about free groups [25], free products [29], and 
surface groups [6] cited above. It also implies the result of Metaftsis and Sykiotis [26] 
stating that for every non-elementary finitely generated relatively hyperbolic group 
G, Inn{G) has finite index in the group Autc{G) of pointwise inner automorphisms 
of G. Recall that an automorphism of G is pointwise inner, if it preserves conjugacy 
classes. Clearly Autc{G) < Autn{G). Thus finiteness of Outn{G) implies that of 
Autc{G) / Inn{G) . The converse is not true in general. For instance, if G is free 
nilpotent of class at least 3, we have Autc{G) = Inn{G) while \Outn{G) \ = oo |13j . 

It is also worth noting that our methods are quite different from those of [26] . 
Indeed we use the group-theoretic version of Dehn surgery introduced in [TH [191 132] 
and 'component analysis' developed in [33l|27], while Metaftsis and Sykiotis employed 
the Bestvina-Paulin approach [5l [M] based on ultralimits and group actions on M- 
trees. 

In order to prove Theorem II. H we introduce a new subclass of automorphisms of 
any given group, and investigate it in the case of relatively hyperbolic groups. 

Definition 1.3. Let G be a group. We say that an automorphism (/? G Aut{G) is 
commensurating if for every g E G there exist h E G and m,?^ G Z \ {0} such that 
{ip{g))"' = hg"^h~^. In other words, ip is commensurating if for each g E G, ^p{g) is 
commensurable to g in G (see Definition 14. ip . 

It is clear that the subset AutcommiG) of commensurating automorphisms of G 
forms a subgroup of Aut{G) and Inn{G) < Autc{G) < AutcommiG). 

In Section \5\ we study commensurating automorphisms of relatively hyperbolic 
groups and obtain a complete description of them: 

Corollary 1.4. Let G be a non- elementary relatively hyperbolic group and ip G 
Aut{G). The following conditions are equivalent: 

(i) (f is commensurating; 

(ii) there is a set map e : G ^ E{G), whose restriction to G{G) is a homomor- 
phism, and an element w G G such that for every g G G, (p{g) = w {ge{g)) . 

In particular, if E{G) = {1}, then every commensurating automorphism of G is 
inner. 



4 



A. MINASYAN AND D. OSIN 



In Section El using the algebraic version of Dehn filling, we show that each normal 
automorphism of a relatively hyperbolic group must be commensurating. After this, 
Theorem 11.11 follows quite quickly from the above description of commensurating 
automorphisms. 

Our methods can also be used to prove residual finiteness of some outer automor- 
phism groups. A well-known theorem of Baumslag states that the automorphism 
group of a finitely generated residually finite group is residually finite |1] . In general, 
the analogous property does not hold for the group of outer automorphisms. Indeed, 
Bumagina and Wise showed that every finitely presented group is realized as Out{G) 
for a suitable finitely generated residually finite group G [8]. However we prove that 
Baumslag's theorem does have an 'outer' analogue for groups with more than one 
end. We refer to [H] for the geometric definition of ends, and recall that the number 
of ends of a finitely generated group can be either 0, 1, 2 or infinity. 

Theorem 1.5. Let G he a finitely generated residually finite group with more than 
one end. Then Out{G) is residually finite. 

An infinite finitely generated group G has two ends if and only if it is virtually 
cyclic; and G has infinitely many ends if and only if it splits non-trivially as an 
amalgamated free product A*s B oi an H N N-extension A*s over a finite group S 

Note that the condition demanding residual finiteness of G in Theorem 11.51 cannot 
be removed. Indeed, if H is any finitely generated group that has trivial center and 
is not residually finite, then the group G = H * Z has infinitely many ends and H 
is embedded into Out{G) [H acts on itself by conjugation and trivially on Z, which 
gives rise to an action of H by outer automorphisms on the free product H *'Z = G). 
Thus Out{G) is not residually finite. 

The standard way of proving residual finiteness of Out{G) is based on the following 
result of Grossman [17]: if a group G is finitely generated and conjugacy separable, 
then Aut{G) / Autc{G) is residually finite. In particular, Out{G) is residually finite 
whenever G is finitely generated, conjugacy separable, and Autc{G) = Inn{G). Recall 
that a group G is said to be conjugacy separable if for any two non-conjugate elements 
g,h & G there exists a homomorphism (p: G ^ K, where K is finite, such that Lah{g) 
and (f{h) are not conjugate in K. 

This approach has been successfully used to prove residual finiteness of Out{G), 
where G is a free group of finite rank [T7], the fundamental group of a closed surface 
[T71I2]. the fundamental group of a Seifert manifold with non-trivial boundary [T], etc. 
If G is a finitely generated conjugacy separable non-elementary relatively hyperbolic 
group, the above mentioned result from [26] implies that every virtually torsion-free 
subgroup of Out{G) is residually finite [261 Theorem 1.1]. 

However there is no hope to use Grossman's idea to prove Theorem 11.51 since we 
only assume the group G to be residually finite, which is much weaker than conjugacy 
separability. Indeed there are many examples of finitely generated residually finite 
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groups that are not conjugacy separable (e.g., the group of unimodular matrices 
GL(n, Z) for n > 3, see [SB]). To construct such an example with infinitely many 
ends, we can simply take G = H * Z, where H is finitely generated, residually finite, 
but not conjugacy separable. It is easy to show that G will also be finitely generated, 
residually finite, but not conjugacy separable. 

Our approach is different and is based on the following observation. Let Autf^{G) 
denote the group of automorphisms of G that stabilize every normal subgroup of finite 
index (setwise). Then Aut{G) / Aut{^{G) is residually finite for every finitely generated 
group G. The following result plays the crucial role in the proof of Theorem 11.51 It 
also seems to be of independent interest. Its proof essentially uses the fact that free 
products are hyperbolic relative to their free factors, which allows us to employ the 
techniques developed in the proof of Theorem 11.11 

Theorem 1.6. Suppose that G = A * B , where A, B are non-trivial residually finite 
groups. Then Autl^{G) = Inn{G). 

Acknowledgments. We are grateful to A. Klyachko and V. Yedynak for useful 
discussions, and to the anonymous referee for his comments. 

2. Preliminaries 

Notation. Given a group G generated by a subset S" C G, we denote by r(G, 5") the 
Cayley graph of G with respect to S and by \g\s the word length of an element g E G. 
If p is a (combinatorial) path in r(G,S'), Lab(p) denotes its label, L(p) denotes its 
length, p_ and p+ denote its starting and ending vertex. The notation p~^ will be 
used for the path in T{G, S) obtained by traversing p backwards. By saying that 
o = pi . . .pfc is a cycle in r(G, S) we will mean that a is obtained as a consecutive 
concatenation of paths pi, . . .pk such that (pj+i)_ = (pi)+ for ^ = 1, . . . , /c — 1 and 
{pk)+ = (pi)-. 

For a word W written in the alphabet S, \\W\\ will denote its length. For two 
words U and V we shall write U = V to denote the letter-by-letter equality between 
them. The normal closure of a subset K (1 G in a. group G (i.e., the minimal normal 
subgroup of G containing K) is denoted by {{K)) , or simply by {{K)) if omitting 
G does not lead to a confusion. For any group elements g and t, g^ denotes t~^gt. 
U A C G then A^ = {a^ \ a e A}. For a subgroup H < G, Ng{H) denotes the 
normalizer of a if in G. That is, Ng{H) = {g E G \ gHg^^ = H}. Similarly by 
Cg{H) we denote the centralizer of H in G, that is, 

GG{H) = {geG\ gh = hg,yheH}. 

Finally for two subsets A, B of G, their product is the subset AB = {ab \ a E A,b & 
B}. 

Relatively hyperbolic groups. In this paper we use the notion of relative hy- 
perbolicity which is sometimes called strong relative hyperbolicity and goes back to 
Gromov [16]. There are many equivalent definitions of (strongly) relatively hyperbolic 
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groups [3 [m mi 133] • We recall the isoperimetric characterization suggested in [33], 
which is most suitable for our purposes. That relative hyperbolicity in the sense of 
[TJ [El [TB] implies relative hyperbolicity in the sense of Definition 12.11 stated below is 
essentially due to Rebbechi [35]. (Indeed it was proved in [35] under the additional 
technical condition that the groups under consideration are finitely presented.) In 
the full generality this implication and the converse one were proved in [33] . 

Let G be a group, {H\}x(z\ - a collection of proper subgroups of G, X - a subset 
of G. We say that X is a relative generating set of G with respect to {H\}\(zx if G is 
generated by X together with the union of all H\. (In what follows we always assume 
X to be symmetric.) In this situation the group G can be regarded as a quotient 
group of the free product 

(1) F = {*^^^H^)*F{X), 

where F{X) is the free group with the basis X. If the kernel of the natural homo- 
morphism F — )■ G is the normal closure of a subset TZ in the group F, we say that G 
has relative presentation 

(2) (X, ifA,AG A I 7^). 

If \X\ < CO and \TZ\ < oo, the relative presentation ([2]) is said to be finite and the 
group G is said to be finitely presented relative to the collection of subgroups {Hx}xi=a- 

Set 

(3) n=\J{H,\{l}). 

AeA 

Given a word W in the alphabet X WH such that W represents 1 in G, there exists 
an expression 

k 

(4) W^flf-'Rf'f, 

i=l 

with the equality in the group F, where Ri & 71 and fi E F for i = 1, . . . , k. The 
smallest possible number /c in a representation of the form (jl]) is called the relative 
area of W and is denoted by Area'^^\W). 

Definition 2.1 (|33]). A group G is hyperbolic relative to a collection of proper 
subgroups {i^AjAgA if G is finitely presented relative to {Hx\x&k and there is a constant 
C > such that for any word W in X WH representing the identity in G, we have 

(5) Area'^^\W) <G\\W\\. 

The constant G in ([S]) is called an isoperimetric constant of the relative presentation 
([2]) and {i^AjAeA is called the collection of peripheral (or parabolic) subgroups of G. 
In particular, G is an ordinary (Gromov) hyperbolic group if G is hyperbolic relative 
to the trivial subgroup. Later on by saying that a group G is relatively hyperbolic, we 
will mean that there exists a collection of proper subgroups {H\ < G | A G A} such 
that G is hyperbolic relative to {i^AjAsA- 
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This definition is independent of tlie clioice of the finite generating set X and the 
finite set 7^ in ([2]) (see [M]). 

Lemma 2.2 ([33], Thm. 1.4). Let G be a group hyperbolic relative to a collection of 
subgroups {Hx}\^\. Then the following conditions hold. 

(1) For every A,/i G A, A 7^ fi, and every g E G, we have \Hx fl Hj'^l < 00. 

(2) For every A G A and g E G \ H\, we have \H\ fl Hf] < 00. 

Components. Let G be a group hyperbohc relative to a family of proper subgroups 
{Hx}\^K- We recall some auxiliary terminology introduced in [33], which plays an 
important role in our paper. 

Definition 2.3. Let g be a path in the Cayley graph T{G,X U T-i). A (non-trivial) 
subpath p of g is called an Hx-component (or simply a component)., if the label of p 
is a word in the alphabet Hx \ {1} and p is not contained in a longer subpath of q 
with this property. Two i^A-components Pi,P2 of a path q in T{G, XWH) are called 
connected if there exists a path c in r(G, X U "H) that connects some vertex of pi 
to some vertex of p2, and Lab(c) is a word consisting of letters from Hx \ {!}• In 
algebraic terms this means that all vertices of pi and p2 belong to the same coset gHx 
for a certain g E G. Note that we can always assume that c has length at most 1, as 
every non-trivial element of Hx \ {1} is included in the set of generators. 

Loxodromic elements and elementary subgroups. Recall that an element g E G 
is called parabolic if it is conjugate to an element of one of the subgroups Hx, A G A. 
An element is said to be loxodromic if it is not parabolic and has infinite order. If H 
is a subgroup of G, by H^ G H we will denote the set of all elements of H that are 
loxodromic in G. 

Recall also that a group is elementary if it contains a cyclic subgroup of finite index. 
The next result was obtained in [21]. The first part of the lemma is well known in 
the context of convergence groups [13] . In particular, it follows from [12] and [H] in 
case G is finitely generated. (The latter assumption is only essential for |44j . ) 

Lemma 2.4. Suppose a group G is hyperbolic relative to a collection of subgroups 
{Hx}x£A- Let g be a loxodromic element of G. Then the following conditions hold. 

(a) There is a unique maximal elementary subgroup Ec^g) < G containing g. 

(b) Ecig) = {h E G \ 3m EN such that h~^g'^h = g^""}. 

(c) The group G is hyperbolic relative to the collection {Hx}xeA U {Ecig)}. 

For finitely generated relatively hyperbolic groups, a lemma similar to Lemma 12.41 
(c) was also stated in [TU]. Namely it was claimed that if G is a (finitely generated) 
relatively hyperbolic group and Z is an infinite cyclic subgroup of G such that Z 
coincides with its normalizer, then Z can be joined to the collection of peripheral 
subgroups of G [TOl Lemma 4.4]. We note that this is wrong even in case G is an 
ordinary hyperbolic group. 
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The simplest counterexample is given by the group 

G = (2, c I = 1, zcz~^ = c^) 

and the subgroup Z = {z). Obviously G splits asl— t-C— t-G— 5>Z— j-l, where 
C = (c) = Z/3Z. In particular G is hyperbolic (or, equivalently, hyperbolic relative 
to the trivial subgroup). It is straightforward to check that Z coincides with its own 
normalizer in G. Indeed every element g & G has the form z^c"^, where G Z and 
m G {0, 1, 2}. If m = 1, we have 

g'^^zg = {c~^z~'')z{z''c) = c'^zc = c~^{zcz~^)z = c'^c^z = cz ^ Z. 

Similarly g~^zg ^ Z ii m = 2. On the other hand, G is not hyperbolic relative to 
Z. Indeed c~^z'^c = z^ and hence Z n c^^Zc is infinite. This contradicts part (b) of 
Lemma [2.21 Similarly for every (finitely generated) group if, the free product G * H 
is hyperbolic relative to if, and the subgroup Z provides a counterexample. Note 
that Eg{z) = Eg*h{z) = G, so applying Lemma |2]4](c) yields the correct result. 

Finite normal subgroups. The following result was proved in [3l Lemma 3.3]. 

Lemma 2.5. Let H be a non- elementary subgroup of a relatively hyperbolic group 
G. Suppose that 7^ 0. Then the subgroup Eg{H) = |^ Ecih) is the (unique) 

heHO 

maximal finite subgroup of G normalized by H. 

Corollary 2.6. Let G be a relatively hyperbolic group. Then G possesses a unique 
maximal finite normal subgroup E{G). 

Proof. If G is finite then the statement is trivial. If G contains an infinite normal 
cyclic subgroup G of finite index, then denote by K the union of all finite normal 
subgroups of G. It is easy to see that K is a torsion normal subgroup of G (because 
a product of two finite normal subgroups is itself a finite normal subgroup). Since 
K nG = {!}, K injects into the finite quotient G/G, hence K is finite. 

Finally, if G is non-elementary, then G'' 7^ by [311 Cor. 4.5] (if G is finitely 
generated, this also follows from |13] and |11]). It remains to apply Lemma 1231 to the 
case G = H. □ 

3. Special elements in relatively hyperbolic groups 

Let G be a relatively hyperbolic group and let if be a non-elementary subgroup of 
G containing at least one loxodromic element. 

Definition 3.1. We say that an element h E H is H-special if h is loxodromic in 
G and EG{h) = (h) x Eg{H). The set of all if-special elements will be denoted by 
Sg{H). 

Note that, by definition, any g G Sg{H) belongs to the centralizer Gh{Eg{H)). 
The result below was obtained in [3l Lemma 3.8]. 
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Lemma 3.2. If G is a relatively hyperbolic group and H < G is a non-elementary 
subgroup such that ^ 0, then Sg{H) is non-empty. 

Special elements play a significant role in our approach to study automorphisms 
of relatively hyperbolic groups. They represent a useful tool that helps to deal with 
the technical problems which may arise when the group under consideration contains 
torsion. The main goal of this section is to prove the following important statement: 

Proposition 3.3. Suppose that G is a relatively hyperbolic group and H < G is a 
non- elementary subgroup with ^ 0. Then Gh{Eg{H)) is generated by the set 
SciH)- In particular, {Sg{H)) has finite index in H . 

Observe that the statement after 'in particular' follows from the fact that the 
centralizer of a finite subgroup of G, normalized by H , necessarily has finite index in 
H. 

We begin with some auxiliary results. Let G be a group hyperbolic relative to a 
family of proper subgroups {-f^AjAeA- If G is infinite, it always contains a loxodromic 
element [HT], Corollary 4.5]. The next lemma provides us with a tool for constructing 
such elements. It was proved in [211 Lemma 4.4]. 

Lemma 3.4. Let G be a group hyperbolic relative to a collection of subgroups 
{Hx}\i^iv- For any A G A and a E G \ H\, there exists a finite subset T C II\ 
such that if h E Hx \ T , then ah is loxodromic. 

Suppose that S is a finite subset of G. Define >V(S) to be the set of all words W 
over the alphabet X U "H that have the following form: 

W = xohoxihi . . . xihixi+i, 

where I E 1^, I > —2 (if / = —2 then W is the empty word; if / = — 1 then W = Xq), 
hi and considered as single letters and 

1) Xj G X U {1}, i = 0, . . . , / + 1, and for each i = 0, . . . , /, there exists A(i) G A 
such that hi G H^iy, 

2) if A(z) = A(z + 1) then Xi+i ^ -f^A(i) for each z = 0, — 1; 

3) h,^E,i = 0,...,L 

The statement below was proved in [271 Lemmas 6.3, 6.5]. 

Lemma 3.5. There is a finite subset S of G such that the following holds. Suppose 
that o = rqr'q' is a cycle in V{G,X U "H) with Lab(g), Lab(g') G W(S). Set G = 
max{L(r), L(r')}. 

(a) /// is the number of components of q, then at least (/ — 6G) of components of 
q are connected to components of q' ; and two distinct components of q cannot 
be connected to the same component of q' . Similarly for q' . 

(b) For any c? G N there exists a constant L = L{G, d) E N such that if L{q) > L 
then there are d consecutive components Ps, ■ ■ ■ ,Ps+d~i of q andp'^,, . . . ,p'g,^j_^ 
of so that ps+i is connected to p'^u^i for each « = 0, . . . , li — 1. 
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Proposition 13.31 is an easy consequence of Lemma [3.61 below. In the case when G is 
an ordinary word hyperbohc group it was proved in [251 Lemma 4.3]. 

Lemma 3.6. Suppose that g G Sg{H) and x e Ch{Eg{H)) \ Edg). Then there 
exists Ni Efi such that g"'x G Sg{H) for any n G Z with \n\ > Ni. 

Proof. By part (3) of Lemma 12.41 G is hyperbohc relative to the collection of sub- 
groups {Hx}x(,A U {Ecig)}. Denote Ti' = {Ux^aHx U Edg)) \ {1} C G. After adding 
X and x^^ to the finite relative generating set of G, if necessary, we can assume that 
x^^ G X. Let J-" and H be the finite subsets of G given by Lemmas 13.41 and 13.51 
respectively. Since g has infinite order, there exists A'^i G N such that g'"" ^ J^UE for 
any n G Z with \n\ > Ni. 

Choose an arbitrary n G Z such that \n\ > Ni. By Lemma 13.41 the element 
g"'x = {xg"'Y is loxodromic in G. Suppose that y G Ecig^x). By part (2) of Lemma 
12. 4|, there are m G N and e G {—1, 1} such that 

(6) yig^'xry-' = {g-xY"^. 

Let V be the letter from Ti' representing g"' in G, let W be the letter from X 
representing x, and let U be the shortest word over the alphabet X WH' representing 
y. Set C = \\U\\ and d = 1. Now we apply Lemma IX^ fb) to find the constant 
L = L{G, d) from its claim. Evidently we can assume that the number m from 
equation is larger than L. 

Consider a cycle o = rqr'q' in r(G,X WH') where Lab(r) = U, Lab(g) = (VW)"^, 
Lab(r') = U~^, Lab(g') = {VW)~'^"^. By construction, the cycle o satisfies the 
assumptions of Lemma [3.51 (b). hence some components p of q and p' of q'~^ must be 
connected in T{G,X U Ti'). That is, there is a path s with s_ = p+, s+ = p'_^_ and 
z = Lab(s) G Ecig) (see Figure [I]). Note that Lab(p) = V, Lab(p') = V. 




Figure 1. 

Let qi be the subpath of q starting at = g_ and ending at p+ = s_; let q[ be 
the subpath of q' starting at s+ = p'_^_ and ending at q'_^ = r_. Considering the cycle 
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Oi = rqisq'i in the case when e = — 1 we get the following equality in G: 

{g^xfy{g^x)^ = z^^g-'' e Edg'^x) n Edg) for some ^X^Z. 
Similarly, in the case when e = 1, we get 

= g^z-'g-- G Eoig'^x) n Edg) for some e, C e Z. 

Observe that by Lemma \2A\ the group G is hyperbolic relatively to {i^AjAGA U 
{Ecig), EG{g"'x)}, hence, by Lemma [221 the intersection Eci^g'^x) fl Edg) is fi- 
nite. Since g is if-special, any finite subgroup of Edg) is contained in Eg{H). 
Therefore Edg"'x) fl Edg) C Eg{H). Thus, whatever e G { — 1,1} is, we al- 
ways have {g"'x)^y{g"'x)'' = /i G EdH), implying that y = {g'^x)^^^^h because 
g,x & CuiEdH)). By part (2) of Lemma [2.41 {g^x) and Eg{H) are both contained 
in Edg^x); consequently Edg"'x) = {g'^'x) x EdH). □ 

Proof of Proposition \3. 3[ By Lemma [3.21 we can find an element g G SdH). Note 
that for any x E Z = Eg{H) fl Ch{Eg{H)), the element gx is also if-special. Since 
X = g~^{gx), we have Z C (SdH)). It is easy to see that Edg) fl Ch{Eg{H)) = 
(g) X Z, hence Edg) n Cn^EdH)) C {SdH)). Now, if a; G CuiEdH)) \ Edg), 
then by Lemma [3.6[ g"'x G SdH) for some n G N. Consequently, x = g^'^{g"x) G 
(SdH)). □ 

4. Technical lemmas 

Our main goal here is to prove several auxiliary lemmas, which will be used in 
the next section to give an algebraic description of automorphisms preserving com- 
mensurability classes of elements in relatively hyperbolic groups. We begin with a 
definition. 

Definition 4.1. Let G be a group. Two elements x,y ^ G, are said to be commensu- 
rable if there are z & G, m,n E 'Z \ {0} such that y"' = zx"^z~^ in G. If the elements 

G ^ 
X and y are commensurable in G, we will write x ~ otherwise, we will write x ^ y. 

Remark 4.2. Obviously any two elements of finite order are commensurable. Further, 
if g and h are commensurable elements of a relatively hyperbolic group G and g is 
loxodromic, then h is loxodromic too. Indeed, evidently h has infinite order. Suppose 

that h is parabolic. Since g ^ h, there are A G A, a G G and m G N such that 
a~^g^a G Hx- Since g is loxodromic, x = g"" ^ Hx and the intersection H^ fl H 
contains an infinite order element x™. The latter contradicts claim (2) of Lemma 12. 2[ 

Throughout the rest of this section, G will denote a group hyperbolic relative to a 
collection of peripheral subgroups {Hx}\<^iv, and H < G will denote a non-elementary 
subgroup with H^ ^ 0. 

Lemma 4.3. Let g E G be a loxodromic element and x G G \ Edg)- For any finite 
subset Y of G there is N2 E N such that g^x is loxodromic and is not commensurable 
with any y eY whenever \n\ > N2. 
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Proof. In view of Lemma [2. 4[ (3). we can assume that Edg) belongs to the family of 
peripheral subgroups {Hx}\£a of G and each infinite order element y is parabolic. 

Now we can apply Lemma 13.4^ to find ^ such that for any n G Z with 
I'^l > the element xg"' is loxodromic. Therefore, so is /i = g^x = x~^{xg"')x. 
Suppose that h is commensurable with some y ^Y. Then y must also be loxodromic 
(by Remark [4.21) . which contradicts our assumption above. □ 

Lemma 4.4. Let {gi, . . . , gi} , I > 2, be a finite set of pairwise non- commensurable 
loxodromic elements in a relatively hyperbolic group G. For any finite subset F <Z G 
there exists A^s G N such that for any permutation a of {1,2, ...,/} and arbitrary 
elements hi G EG{ga{i)), i = 1,2, . . . ,1, of infinite order, the following hold. 

(i) The element g = g^^ fig^^ /2 • • • fi'P /' ^■^ loxodromic for any fiEF and nii E Z 
with \mi\ > iVs, i = 1,2, . . . ,1. 

(ii) Suppose that {g^^g^^ ■ ■ ■ g^')^ ^-^ conjugate to (/iiVi^2^/2 • • • h^'' fiV in G, for 
some fi E F, (,7] E N, rrii, Ui G Z, |mj| > N^, \ni\ > for all i = 1,2, ... ,1. 
Then C = V) there is k G {0, 1, — 1} such that a is a cyclic shift by k, that 
is a{i) =i + k (mod /) for alii G {1, 2, . . . , /}, and fj G Eq {ga{j)) Eq (fi-aO+i)) 
when j = 1,2,. . .,1 - 1, fi e Eg {ga{i)) Eg {ga(i)) ■ 

G 

Proof. By Lemma 12.41 and because gi ^ gj when i 7^ j, G is hyperbolic relative to 
the extended collection of subgroups {Hx}xeA U {i?G(5'j)}i=i- Also, the finite relative 
generating set X can be replaced by the bigger finite set X' = X U F U F^^ retaining 
the relative hyperbolicity of G. Denote W = (Ua^a^^a U ul^^Ecigi)) \ {1} C G. Let 
S be the finite subset of G given by Lemma 13 51 

Take any i G {!,...,/}. By part (1) of Lemma [2l4t we have \EG{gi) : {gi)\ < 00, 
hence any infinite order element h G EG^gi) belongs to the elementary subgroup 

E^{gi) = {xeG\3meN such that x"^c/f x = c/f } < EG{gi). 

Clearly, the center of E'^{Gi) has finite index in it, hence all finite order elements of 
^cidi) form the maximal torsion subgroup T < E'^{gi). Let a : E^i^gi) EQ{g.i)/T 
be the natural epimorphism. The image a{EQ{gi)) is infinite cyclic (because it is 
virtually cyclic and torsion-free), therefore there exists i^j G N such that for every 
non-trivial element y G a{EQ{gi)), one has y"^ ^ Si whenever \n\ > Ki, where Si = 
a{EQ{gi) n S) is a finite subset of a{EQ[gi)). Set iVs = mayi{Ki \ i = 1, . . . ,1}. By 
construction, for every i and each infinite order element h G EG{gi), we have /z" ^ H 
whenever |n| > N-^. 

Choose any elements fi E F and integers rui with \mi\ > N3, i = l,...,l. Let 
Vi and Wi be the letters from Ti' and from X' representing the elements g]^^ and fi, 
i = 1, . . . ,1, respectively. 

Proving claim (i) by contradiction, suppose that the element g is not loxodromic. 

If g has finite order t G N, then set C = 0, d = 1 and choose L = L{C, d) according 
to Lemma [3.51 (b). In the Cayley graph T[G,X' U l-L') consider the cycle = rqr'q'. 
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where Lab(g) = {V1W1V2W2 ■ ■ ■ ViWi)^^, and r,r' and q' are trivial paths consisting 
of single vertex = q+ = 1. Since L(g) > Lt > L, it follows from Lemma [3.51 (b) 
that some component of q must be connected to a component of q'~^. But q'~^ has 
no components at all. A contradiction. 

Therefore g must have infinite order and must be parabolic, i.e., g = aha~^ for 
some h E l-L' and a E G. Let C = \a\x'uH'^ d = 2 and L = L{C,d) be given by 
Lemma [3.51 (b). Since h has infinite order (as a conjugate of g), there is n G N such 
that n > L and h"^ ^ H. Choose a shortest word A over X' U H' representing a in G, 
and let U be the letter from "H' corresponding to h'"". Consider a cycle o = rqr'q' in 
r{G,X'un') such that Lab(r) = A, q^ = r+, Lab(g) = (KiW^il^2W^2 • • • ViWi)'', r'_ = 
q+, Lab(r') = A-\ q'_ = r^, Lab(g') = U~\ Since L(r) = L(r') = C, L(g) > n > L, 
we can apply Lemma 13.51 (b) to o, claiming that two distinct components of q must 
be connected to two distinct components of q'~^. But q'~^ has only one component 
by definition. This contradiction concludes the proof of claim (i). 

To establish claim (ii), assume that b {gT'oT" ■ ■ ■ Op)^ = (^i7i^2 V2 • • • K' fiT 
in G, for some infinite order elements hi G Eciga^t)), b E G, (,1] E N, mi.rii G Z, 
> A'a, \ni\ > N3 for z = 1, 2, . . . , /. Then for every x G N we have 

(7) b {gT^gT' . . . grr^ b~^ = {h^ fiK' f2 ■ ■ ■ K fiT' • 

Let Vi and Wi be as before. Choose a letter Ui from %' corresponding to i = 
1, . . . , /, and a shortest word B over X'WH' representing b in G. Set G = \\B\\, d = 21 
and let L = L{C,d) G N be the constant given by Lemma [331 (b). Take x G N so 
that kQI > L and x/ > 6G. 

In the Cayley graph T{G,X' U H') equation ([7]) gives rise to a cycle o = rqr'q', 
in which Lab(r) = B, q^ = r+, Lab(g) = {V1V2 . . . Vi^^ , / = g+, Lab(r') = B~\ 
q'_ = r^, Lab(g') = {U^W^U^W^ . . . UiWi)-''\ 

By construction, the paths q and q' have exactly and xr]/ components respec- 
tively. Suppose that C > V- By Lemma [X51 (a). at least x^/ — 6C > x/(^ — 1) > x^?7 
components of g must be connected to components of q', hence two distinct compo- 
nents of q will have to be connected to the same component of q', contradicting Lemma 
I3.5[ (a). Hence ( < r]. A symmetric argument shows that rj < (. Consequently ( = rj. 

Since L(g) = x(l > L, we can apply Lemma [X51 (b) to find 21 consecutive compo- 
nents of q that are connected to 21 consecutive components of q'~^. Therefore there 
are consecutive components pi, . . . ,Pi+i of q and p'l, . . . ,p'i^i of q'~^ such that pj is 
connected to p'^ for each j, and Lab(pj) = for z = 1, . . . , /, Lab(pi+i) = Vi (Figure 
[2]). Therefore Lab(p^) G Ecigi), i = I, . . . ,1, Lab{p'i^^) G Ecigi). From the form of 
Lab(g'~^) it follows that there is A; G {0, 1, — 1} such that Lab{p'j) = Uj^k for 
j = 1, . . . , / -|- 1 (indices at U are taken modulo /). Thus Uj+k = h^+k ^ ^cidj)- 
On the other hand, h^'_^^j^ G Ec{ga{j+k)) has infinite order. Hence the intersection 
Ecigj) ^ EG{ga(j+k)) must be infinite, which yields (by Lemma [2^21) that a{j + k) = j 
for all j. Therefore a is a cyclic shift (by I — k) of {1, . . . , /}. 
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Figure 2. 

The subpath Wi of q'~^ between is labelled by W^-i^iy As we 
showed, the vertex = is connected to (wj)- by a path si with Lab(sj) G 

Eaidi), and to by a path with Lab(tj) G Ec{gi+i), i = (here we 

use the convention that gi+i = gi). Considering the cycle t~^SiWi we achieve the 

desired inclusion: fc-^(i) = Lab(wj) G EG{gi)EG{gi+i), i = I,..., I. This concludes 

the proof. □ 

G 

Lemma 4.5. Suppose that ip : H ^ G is a homomorphism such that ip{h) ^ h for 

G 

all h G H^. Then for any gi,g2,g3 G , satisfying gi ^ gj for i ^ j, there exists 
A^4 G N such that for arbitrary ni,n2,n-^ G Z, with \ni\ > N4, i = 1,2,3, and for 
g = gi^gTgT ! ^^^^ 9 ^ '^'^^ i.v{g)Y = ^g^^~^ ^ for some e G G and C G N. 

Proof. According to the assumptions, there exist Xi E G and Q, rji G Z\ {0} such that 
{ip{gi))^' = Xigfx'^, i = 1,2,3. Denote hi = x~^(p{gi)xi, i = 1,2,3. Then /i^- = g"^' , 
hence hi G Edgi) (by part (2) of Lemma [2. 4p and hi has infinite order, -i = 1, 2, 3. 

Set /i = x^'^X2, /2 = ^2^X3 and /s = x^^Xi, and let A''4 G N be the number N^, 
from the claim of Lemma 14.41 applied to the set of loxodromic elements {(^i, (725 fl'3} 
and the finite set F = {fi, f2, fs}- Take any Ui E with |nj| > A^4, i = 1,2,3. By 
part (i) of Lemma [4.41 g = gi^g2^g^^ G H^. Hence there are C,,ri E'L \ {0} and e G G 
such that eg^e~^ = {ip{g))^. Since ip is a homomorphism, we get 

eigT9T9r)^e-' = {^{g)^ = ix,h",^xi'x2hTx2'x,hrx^y, hence 

(8) {xl'e){g^^grgr)H^l'ey' = {h^ fih^ f2hT fsT ■ 

Without loss of generality we can assume that C > 0. Suppose that 77 < 0. Then 
(53""'52""'^r"^)^ is conjugate to {K^ f^h^ f2hf f^)"^ in G and -r, > 0. Applying 
part (ii) of Lemma 14.41 to this situation, we get a contradiction with the fact that 
the transposition (1,3) is not a cyclic shift of {1,2,3}. Therefore, 77 > and we can 
apply part (ii) of Lemma to ([H]), achieving the required equality C = V- ^ 
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Lemma 4.6. Let a,b & G be non- commensurable loxodromic elements and let y, z & 

G. There exists A'^s G N such that the following holds. Suppose that yb^ z ~ a^b^ 
for some integers k,l,k',l' with |/c|, |/|, |/c'|, |/'| > N^. Then y G EG^a^Ecib) and 
z G EG{b)EG{a). 

Proof. Choose A'^s G N to be the number arising after an apphcation of Lemma 
lOlto {a, b} and F = {y, z}. Choose any k, I, k', /' G Z satisfying \k\, \k'\, |/'| > N^. 

Assume that there is e G G, C ^ ^ ^ind rj E 1i\ {0} for which e = 
[a^'yb^' z)^ . If ?7 > then the statement immediately follows from part (ii) of Lemma 

I4.4[ So, suppose that 77 < 0. Then —rj > and (b~''a~''Y is conjugate to {a!'' yW z^ ^ 
in G. Again, by part (ii) of Lemma [Ol y e EG{a)EG{b), z G EG{b)EG{a). □ 

Lemma 4.7. Assume that g G Sg^H) and ip : H ^ G is a homomorphism satisfying 
= 9""^ for some n G N and z G Eg{H). Then there is f E Eg{H) such that 
i^{9) = gf- 

Proof. After replacing n with n' = n\EG{H)\, we can further assume that z = 1, 
because ip{g"' ) = g"^ z^ = 9^ ■ 

Now, note that i>{g)g"^{i>{g))~^ = i^{g^) = g^, hence ilj{g) G EG{g) by part (2) of 
Lemma [2^ Since g is if-special, there is A; G Z and / G Eg{H) such that ^^{g) = g^f. 
Denote / = \Eg{H)\. Then = ?/'(^'") = {g^ fY'' = g^^'^f^'' = g^""^, implying that 

= 1, as required. □ 

Lemma 4.8. Suppose that for an automorphism a G Aut{H) there is g E satis- 

G 

fying g ^ o^{g). Then there exists an element a E H such that both a and a{a) are 

G 

loxodromic in G and a ^ a{a). 

Proof. If a{g) G H^, there is nothing to prove. Thus, we can assume that a{g) is 
parabolic in G, i.e., there exists a peripheral subgroup H\ and elements t E G, h E H\ 
such that a{g) = h^. Denote x = a~^{g) E H . If x G EG{g), then (g)^ Ci (g) is infinite 

(by Lemma [231(b)), hence {a{g))°'^^^ (1 {a{g)) is infinite. Thus H^^^ ^(^H\ is infinite, 
which implies, by Lemma [2. 2[ that tgt~^ E H\, contradicting the loxodromicity of g. 

Therefore x ^ EG{g)- Since both g and a{g) have infinite order and y = tgt^^ E 
G \ H\ , we can apply Lemmas 14.31 and 13.41 to find A^ G N such that for any integer 
n > N, the elements g"'x and h"'y are loxodromic in G. Note that a{g^x) = {h^yY. 

Suppose, first, that 

G 

(9) g"'x ~ a(5'"x) for every n > N. 

By Lemma 12. 4^ G is hyperbolic relative to {Hx}x,^a U {EG{g)}. Without loss of 
generality, we can also assume that x and y belong to the finite relative generating 
set X of G. Let S C G be the finite set from Lemma 13.51 Evidently there is an 
integer n > N such that g"^, h"' ^ H. Our assumption ([9]) implies that there is 6 G G, 
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k,l E Z \ {0} such that h{g'^xYh ^ = {h'^yY- Choose a word B in the alphabet 
Xun' representing b in G, where Ti' = (Uaga^a U Edg)) \ {I}, and let W,Y eX, 
U G Ecig), V G Hx be the letters corresponding to x,y,g"',h"' respectively. Set 
d = 1, C = \\B\\ and let L = L{C, d) be the constant provided by part (b) of Lemma 
13.51 Without loss of generality we can assume that \l\ > L. 

Consider a cycle o = rqr'q' in the Cayley graph T{G^X U "H'), where Lab(r) = B, 
r+ = g_, Lab(g) = {UWf, q+ = r'_, Lab(r') = B-\ q'_ = and Lab(g') = {VY)-K 
It is easy to see that o satisfies all the conditions of Lemma l33| hence some component 
of q must be connected to a component of q'~^ in r{G,X U Ti'). However, according 
to the construction, q has only £'G(fi')-components, and q'~^ has only i^A- components. 
Thus the assumption iQ yields a contradiction. Hence, there exists n > N such that 

G 

for the element a = g"'x we have a G H^, a{a) G and a ^ a{a). □ 

5. COMMENSURATING AUTOMORPHISMS OF RELATIVELY HYPERBOLIC GROUPS 

The purpose of this section is to study automorphisms of relatively hyperbolic 
groups preserving commensurability classes. 

Recall that Ng{H) denotes the normalizer of a subgroup H in a group G. Further, 
let if be a non-elementary subgroup of a relatively hyperbolic group G such that 
H'^ 7^ 0. We denote by H the product HEg{H). This is clearly a subgroup of G. 

Theorem 5.1. Let G he a relatively hyperbolic group, let H < G be a non- elementary 

subgroup and let ip G Aut{H). Suppose that ^ and ip{h) ^ h for every h G H^. 
Then there is a set map e : H ^ Eg{H), whose restriction to Gh{Eg{H)) is a 
homomorphism, and an element w G Ng{H) such that for every h E H , (f{h) = 
w {he{h)) w~^. 

Below is them main technical lemma of this section. It demonstrates how to con- 
struct the element w and the restriction of the map e to Gh{Eg{H)) from the state- 
ment of Theorem 15.11 

Lemma 5.2. Suppose that G is a relatively hyperbolic group, H < G is a non- 

elementary subgroup and (p G Aut{H). Assume that ^ and (f{h) ^ h for every 
h G H^. Then there is a homomorphism e : Gh {Eg{H)) — >■ Eg{H) and an element 
w E G such that for every x G Gh{Eg{H)) , (p{x) = w {xe{x)) w~^. 

Proof. By Lemma [3l2l H contains an if-special element gi. Since H is non-elementary 
and Gh{Eg{H)) has finite index in it, Gh{Eg{H)) is also non-elementary. The 
subgroup EG{gi) is elementary (by part (1) of Lemma 12.41) . thus there is an el- 
ement y G Gh{Eg{H)) \ EG{gi)- By Lemma 14. 3[ there is A;2 G N such that 

k ^ 
92 = Qi^y G Gh{Eg{H)) is loxodromic and g2 ^ gi- Using the same lemma again we 

k ^ 
can find /cs G N such that g^ = giy G Gh{Eg{H)) is loxodromic and g^ ^ gi, i = 1, 2. 

In particular, EG{g2) n (5-3) = {!}• 
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Choose N4 & N according to an application of Lemma 1^31 to (p, gi,g2,g3, and let 
77,3 = A^4. By Lemma 14.3^ there is 77,2 > such that g2^g^^ G i?" is not commen- 
surable with gi in G. Therefore g2^g^^ G Ch{Eg{H)) \ EG{gi), and by Lemma 
there is A'^i G N such that the element gig2^g^^ is if- special for any n > Ni. De- 
note rii = maxjA'^i, and apply Lemma [4.31 to find m G N such that the elements 
a = gi^g2^g^^ and h = gi^^^g2^g^^ are not commensurable with each other in G. 
In view of Lemma [4.51 one can conclude that the elements a,b & Ch{Eg{H)) are H- 
special and there exist u, i; G G, /i, z/ G N such that <^(a'') = ua^u~^, (f{lf) = v}fv~^. 

Let X '■ H ^ G he the monomorphism, defined by x{h) = u~^if{h)u for all h E H. 

G 

Then = xib"") = {u~^v)lf{u~'^vy^. Note that x{h) ^ h for every h G H^. 

By part (i) of Lemma I4.4[ a^^b'"^ G for every sufficiently large G N. Therefore 

a^''{u^^v)b'"'{u~\y^ = xia^^h^") ^ a'^^'b'"' for every sufficiently large keN. 

Consequently, by Lemma [4. 6[ u~^v G EG{a)EG{b), thus u~^v = a'^b^f for some s,t G 
Z, / G Eg{H). Hence xQ}") = a'b^a-' because b G Ch{Eg{H)). Denote = wa* G G 
and let : if ^ G be the monomorphism defined by the formula il){h) = w~^ip{h)w = 
a~'^x{h)a'^ for all h E H . By construction, we have 

(10) ilj^a") = a", ipib") = b" and ^(/i) ^ h for each h G ii°. 

Choose any element g G Sg{H). We will show that there is / G Eg{H) such that 
V^(^) = 9f- 

If G Eg^o) then there is n G N such that (7" G (a'^) because |-E'G(a) : (o'^)l < C)0. 
Hence ip{g^) = g^ and by Lemma [4.71 ip{g) = gf for some / G Eg{H). 

Suppose, now, that g ^ Eg^o). Since G Ch{Eg{H)) and a is ii-special, we 
can use Lemmas 13.61 and 14.31 to find / G N such that the element d = al'^g is H- 
special and is not commensurable with a and b in G. Arguing as in the beginning 
of the proof (using Lemmas 13. 6[ 14.31 and 14. 5p we can find mi,m2,m3 G N such that 

G G 

c = a'"i^6'"2''ci'"3 £ Sg{H), c ^ a, c ^ b and ^Ij{c'^) = ec^e-^ for some C G N and 
e G G. 

By part (i) of Lemma 14.41 a'^'^c^^ G for every sufficiently large k E N. Hence 

G 

^fc/jg^fcCg-i = ^ (a'^^c'^'') ~ a^f^c^'^ whenever k is sufficiently large. Applying Lemma 
14.61 we see that e G EG{a)EG{c). As before, this implies that ip{c'^) = a^c^a~^ for 
some p G Z. 

Similarly, there is g G Z such that ip{c^) = b'^c^b"^. Hence {a~%'^)c'^ [a^'^b^)"^ = c^, 
yielding that a'Pbi G Eg{c). 

Suppose that p ^ and q ^ 0. Then the element a"^^^ must have infinite order 
(otherwise we would have a"^^^ G Eg{H) since c is if-special, hence b"^ G a^EG{H) C 

G 

Eg{o) contradicting to a ^ b). This implies that (a~^6^)" = for some a G Z \ {0} 
and /3 G N. Recalling (fTOj) . we can apply Lemma I^TTl to find /i, /2 G Eg{H) such that 
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ip{a) = afi and ipib) = 6/2. Since a, 6 G Ch{Eg{H)) we obtain 

^(c^) = {{a-P^T) = [a-^h'^Yh = c^h for some h e Eg{H). 
Then for 7 = [3C,\Eg{H)\ we get c"^ = ip{c') = a^c'a~^, implying that G Eg{c), 

G 

which contradicts to a 9^ c. 

Therefore either p = or g = 0, thus tp{c'^) = c^. By Lemma \A.7\ there is /s G 
£;g(^) such that V(c) = c/5. Since c = a™l^6'^2^d'"^ we can use ([10]) to get ip{d"''') = 
dJ^^ f^. Applying Lemma Wl\ again, we find /e G Eg{H) such that ipi^d) = df^. Finally, 
since d = a^^g, in view of f lTU]) we achieve ip{g) = gfe, as needed. 

To finish the proof, we observe that by Proposition 13. 3[ Ch{Eg{H)) is generated 
by Sg{H), therefore for each x G Ch{Eg{H)) there is e{x) G Eg{H) such that 
ip{x) = xe{x). Since is a. homomorphism, the map e : Ch{Eg{H)) — )■ Eg{H) will be 
a homomorphism too. By construction, we have (p{x) = wip{x)w~^ = wxe{x)w~^. □ 

Now we are ready to prove the main result of this section. 

Proof of Theorem \5 . 1\ Let w & G and e : C h{Eg{H)) — >■ Eg{H) be as in the claim of 
Lemma 15. 2[ Let ip : H ^ G he the monomorphism that is defined according to the 
formula ^p{h) = w~^tp{h)w for all heH. Denote I = \H : Gh{Eg{H))1 m = \Eg{H)\ 
and n = ml eN. 

Since Gh{Eg{H)) is a normal subgroup of H, for any z E H we have 2' G 
Ch{Eg{H)) and '(/'(^'^) = 2;"e'(2;')'^ = 2^^^. Fix an arbitrary heH. For any g e 
we see that g'^.hg'^h-^ G Ch{Eg{H)) H , therefore = ^{hg^'h-^) = 

hg^h-\ implying that e ^G(^7)• Thus, e HgeHO Eg{9) = Eg{H). 

After defining e{h) = h~^il){h) for each h E H, one immediately sees that e : H ^ 
Eg{H) is a map with the required properties. Obviously, the restriction of e to 
Ch{Eg{H)) coincides with e. 

It remains to prove that w G Ng{H). We will first show that w G Ng{Eg{H)). 
Consider any element / G Eg{H). Since if is an automorphism of H, for any g G i?*^ 
there is h e H such that (^(/i) = ^. Then /i" G Ch{Eg{H)) and = = wK^w-^ 

because e{h^) = e{h'')"^ = 1. Now we observe that 

wfw~^g''{wfw~Y^ = wfK'f^^w^^ = wK'w-^ = 

Hence, wfw~^ G EG^g) for every g G H^] consequently wfw~^ G Eg{H). The 
latter implies that wEg{H)w~^ C Eg{H) and since Eg{H) is finite, we conclude 
that w G Ng{Eg{H)). 

Now, for any h E H we have 

thus wHw^^ C H. Since w^^(p{h)w = he{h) G HEg{H) and (/? G Aut{H), one gets 
w~^Hw C if. Therefore wHw~^ C HwEg{H)w~^ = H, w~^Hw C Hw~^Eg{H)w = 
H, i.e., w; G A/'g(^). □ 
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We are now in a position to prove Corollary II .41 mentioned in the Introduction. We 
establish it in a more general form: 

Corollary 5.3. Let G be a non- elementary relatively hyperbolic group and ip G 
Aut{G). The following conditions are equivalent: 

(a) ip is commensurating; 

Q 

(b) (p{g) ~ g for every loxodromic g G G; 

(c) there is a set map e : G ^ E{G), whose restriction to G{G) is a homomor- 
phism, and an element w G G such that for every g G G, f{g) = w {ge{g))w~^ . 

In particular, if E{G) = {!}, then every commensurating automorphism of G is 
inner. 

Proof, (a) implies (b) by definition, and (b) implies (c) by Theorem 15.11 It remains 
to show that (c) implies (a). Indeed, let g be an arbitrary element of G, and let 
the automorphism if satisfy (c). If g is of finite order, then so is (p{g), and in this 

case evidently ip{g) ~ g. Thus, we can suppose that g has infinite order in G. By 
our assumptions, ip{g) = w{ge{g))w~^ for some w E G and e{g) G E{G). Since 
E{G) is finite and normal in G, {g) has finite index in the subgroup {g)E{G). Hence 
there exists a non-zero integer k such that {gs{g)Y = 9^ for some / G Z. And since 
the order of ge{g) = w~^ip{g)w is infinite, we can conclude that / 7^ 0. Therefore 
f{g) = wge{g)w~^ is commensurable with g in G. Thus if in commensurating. □ 

Recall that a result of Metaftsis and Sykiotis [211 Lemma 2.2'] states that for any 
relatively hyperbolic group G, one has \Autc{G) : Inn{G)\ < 00, where 

Autc{G) = {a G Aut{G) \ W g G G 3x = x{g) G G such that a{g) = xgx~^} 

is the group of all pointwise inner automorphisms of G. Theorem 15.11 allows one to 
generalize their result to all non-elementary subgroups: 

Corollary 5.4. Suppose that H is a non- elementary subgroup of a relatively hy- 
perbolic group G, with 7^ 0. Then \Autc{H) : Inn{H)\ < 00. //, in addition, 
Eg{H) = {1}, then Aut^{H) = Inn{H). 

Proof. By Theorem 15. H for any automorphism ip G Autc{H), there exist w E G 
and a map e : H Eg{H) such that ip{h) = whe{h)w~^ for each h E H. Take 
any element h G Sg{H)- Then h commutes with e{h) G Eg{H), and, consequently, 
((^(/i))" = wh^'w-^ where n = \Eg{H)\ G N. 

Now, since if is a. pointwise inner automorphism of H, there is x E H such that 
ip{h) = xhx~^. Hence xh"-x~^ = wh"-w"^, i.e., w~^x G EG^h) = (h) x Eg{H). 
Thus w = fz for some f E H and z E Eg{H), and w~^x E GG^h) because h is 
i7-special. Consequently, we have h = w~^xh{w~^x) ^ = he{h), which implies that 
e{h) = 1. Since the latter holds for any h E Sg{H), it follows from Proposition 13.31 
that e{GH) = {1}, where Gh = Gh{Eg{H)). 
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Note that \H : Ch\ < oo, hence there are hi, . . . , hi ^ H such that H = |J!=i Cnhi. 
For any g & H there are a G Ch and i G {1, . . . , /} such that g = ahi. One has 

(p{a)(p{hi) = ip{g) = wge{g)w~^ = waw~^whie{ahi)w~^ = 

(p{a)ip{hi)w{e{hi))~^e{ahi)w~^ , 

hence e{g) = e{ahi) = e{hi), i.e., the map e is uniquely determined by the im- 
ages of /ii, . . . , hi. Thus, (p{g) = fz{ge{hi))z~^f~^, implying that the automorphism 
(fi e Autc{H), up to composition with an inner automorphism of H, is completely 
determined by the finite collection of elements z, e{hi), . . . , e{hi) G Ec{H), and since 
Eg{H) is finite, we can conclude that \Autc{H) : Inn{H)\ < oo. 

Now, if Eg{H) = {1} we obtain w = f E H and (p{g) = wgw^^ for all g E H, that 
is G Inn{H). □ 

6. Group-theoretic Dehn surgery and normal automorphisms 

In the context of relatively hyperbolic groups, the algebraic analogue of Dehn filling 
is defined as follows. Suppose that {Hx}xeA is a collection of (peripheral) subgroups 
of a group G. To each collection 91 = {A^aIagA) where A^a is a normal subgroup of 
i^A, we associate the quotient-group 

(11) G{m) = G/{{[J,^^N,)f. 

Definition 6.1. Let G and {/Ja}a6A be as described above. We say that some 
assertion holds for most peripheral fillings of G, if there exists a finite subset J-" of 
non-trivial elements of G such that the assertion holds for for any collection 

01 = {A^'aIasa of normal subgroups Nx < Hx satisfying A^'a fl J-" = for all A G A. 

The theorem below was proved in [32] • In the particular case when G is torsion-free, 
this theorem was independently proved in [HI [19]. 

Theorem 6.2. Suppose that a group G is hyperbolic relative to a collection of sub- 
groups {^^aIagA- Then for most peripheral fillings of G, the following holds. 

1) For each A G A, the natural map Hx /Nx — )■ G'(Ol) is injective. 

2) The quotient- group G{^) is hyperbolic relative to the collection {Hx/Nx}xeA- 

The following statement plays a key role in our paper. 

Lemma 6.3. Let G be a relatively hyperbolic group, H - a subgroup of G and a G 
Aut{H). Suppose that there exists a loxodromic element g E H such that a{g) is 
not conjugate to an element of Ecig) in G. Then a does not preserve some normal 
subgroup of H. 

Proof. Suppose that G is hyperbolic relatively to {i^AjAGA- There are two cases to 
consider. 
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Case 1. Assume first that a{g) is loxodromic. Using Lemma [2.41 twice we obtain 
that G is hyperbolic relatively to {i^AjAeA U {Ecig) : Edaig))} ■ Since (g) has finite 
index in Edg), there is m 7^ such that ((7™) (and each of its subgroups) is normal 
in Eaig). Let J-" be the finite set provided by Theorem 16.21 for the peripheral system 
{i^AjAeA U {Ecig), Ec{a{g))}. Taking p to be a sufficiently large multiple of m, 
we can ensure the condition (g^) fl J-" = 0. We now consider the filling of G with 
respect to the collection of subgroups 71 consisting of the trivial subgroups of H\s, 
the trivial subgroup of EG{a{g)), and (g'^) <l Edg)- By Theorem 16.21 elements g and 
a{g) have orders p and 00, respectively, in Q = G/ {{g^)) ■ Hence a does not induce 
an automorphism on the natural image of H in Q, i.e., it does not preserve {{g^))^ HH . 

Case 2. Now suppose that a{g) is parabolic, i.e., it is conjugate to an element of 
some peripheral subgroup Hx. Again, by Lemma 12.41 G is hyperbolic relatively to 
{i^AlAsA U {^oig)}- The rest of the proof is identical to that in Case 1. The only 
difference is that Theorem 16.21 is applied to the collection of subgroups consisting 
of trivial subgroups of Hx's and (g^) <l Eclg) for some p > 0. □ 

Theorem [LT] is a particular case of the following result. (Recall that H = HEg{H).) 

Theorem 6.4. Let G be a relatively hyperbolic group and let H < G be a non- 
elementary subgroup such that 7^ 0. Then for any ip G Autn{H) there exists a 
map e : if — )■ Eg{H), whose restriction to Gh{Eg{H)) is trivial, and an element 
w G Ng{H) such that for every h E H , (p{h) = whe{h)w~^ . 

Proof. By Lemma 16. 3[ ip maps every loxodromic element h E H to a. conjugate of 
an element of EG{h). As (h) has finite index in EgQi), every element of infinite 

G 

order in EG{h) is commensurable with h in G. In particular, (p{h) ~ h for every 
h G ii°. Hence by Theorem 15.11 there is a map e : H ^ Eg{H), whose restriction to 
Ch{Eg{H)) is a homomorphism, and an element w G Ng{H) such that for every h G 
H ^ ip{h) = whe{h)w~^. It remains to show that e{h) = 1 for every h G Gh{Eg{H)). 

By Proposition 13. 3[ it suffices to show that e{h) = 1 for all h G SciH). Suppose 
that (p{h) = whrw~^ for some r G Eg{H) \ {1}. Take any integer p = 1 (mod |r|), 
where |r| denotes the (finite) order of r in G. Note that h commutes with r as 
h G Sg{H). Thus ip{hP) = wh^rw'^. Since ip should preserve {{h^))^ H H, we obtain 
h^r G {{h^)) ■ On the other hand, h^r G EG{h). By Lemma [2.41 we can join EG{h) to 
the collection of the peripheral subgroups. Without loss of generality we may assume 
that p ^ 1 so that the normal subgroup = (h^) of EG{h) satisfies the requirement 
Nr\J^ = ^ from Theorem 16.21 (and Definition 16. II) . Then by the first part of Theorem 
[Owe have /i^r G {{hP)f n Eg(/i) = {hP). Hence r e {h) n Eg{H) = {1}, which 
contradicts r ^ 1. □ 

Corollary 6.5. Let H be a non- elementary subgroup of a relatively hyperbolic group 
G such that ^ 0. Then the following hold. 

a) If H has finite index in Ng{HEg{H)) , then Outn{H) is finite. 



22 



A. MINASYAN AND D. OSIN 



b) If H does not normalize any non-trivial finite subgroup ofG, and H = Ng{H), 
then Outn{H) = {!}. 

Proof. The argument is similar to the one used to prove Corollary 15.41 Observe that 
by Lemma [231 Eg{H) is a finite subgroup of G normalized by H. Therefore H acts 
on Eg{H) by conjugation, and Ch = Ch{Eg{H)) has a finite index in if as a kernel 
of this action. 

Let hi, . . . , hi he elements of H such that H = Cnhi. By Theorem 16.41 we can 
argue as in the proof of Corollary 15.41 to conclude that every normal automorphism 
ip oi H is uniquely determined by the images e{hi) of hi, i = 1, ... ,1, and by the 
conjugating element w G Ng{H). As Eg{H) is finite, for each i there are only 
finitely many possibilities for e{hi), and since \Ng{H) : H\ < oo, we can deduce that 
\AutnlH) : Inn{H)\ < oo. 

Furthermore, if if = Ng{H) and H does not normalize any finite normal subgroup 

of a, we obtain Eg(^) = {1}, A^g(^) = A^g(^) = H, and Ch{Eg{H)) = H. Hence 
Autn{H) = Inn{H) by Theorem 16. 4[ This completes the proof. □ 

The next lemma shows that Corollary 11.21 holds for elementary groups. 
Lemma 6.6. Let G he a virtually cyclic group. Then Out{G) is finite. 

Proof. If G is finite the claim is trivial, so assume that G is infinite. Recall that 
every elementary group is ether finite- by-cyclic or finite- by- (infinite dihedral) (see, 
for example, [T^ Lemma 2.5]). More precisely, as G is infinite, the quotient G/E{G) 
(where E{G) is the maximal finite normal subgroup of G given by Corollary 12.61) is 
either infinite cyclic or infinite dihedral. In both cases we have 

(12) \Aut{G/E{G)) : Inn{G/E{G))\ = 2. 

Every automorphism a G Aut{G) induces an automorphism a G Aut{G / E{G)). 
This gives rise to a homomorphism ^ : Aut{G) — )■ Aut{G / E{G)). If a G ker(^), 
then for every x G G there is h = h{x) G E{G) such that a{x) = xh. By our 
assumptions, G is generated by a finite set of elements {xi \ i = 1, . . . ,n} and the 
automorphism a is uniquely determined by the images a{xi), i = l,...,n. Since 
|i?((j')| < oo, for each i there are only finitely many possibilities for h{xi). Therefore 
the kernel of ^ is finite. Evidently ^{Inn{G)) = Inn{G / E{G)), and by f|T2|) we get 
\Aut{G) : {Inn{G) ker(O) | < 2 yielding that \Out{G) \ = \ Aut{G) : Inn{G) | < oo. □ 

Proof of Theorem \l.l[ Let us apply Theorem 16.41 to the case G = H. Then Eg{H) = 
E{G), Ch{Eg{H)) = G{G), H = Ng{H) = G, and the claim of Theorem O follows 
immediately. □ 

Proof of Corollary First, suppose that G is elementary. In this case the first 
part of the corollary follows from Lemma 16.61 To derive the second claim of the 
corollary, we observe that since G is non-cyclic and does not have non-trivial finite 



NORMAL AUTOMORPHISMS OF RELATIVELY HYPERBOLIC GROUPS 



23 



normal subgroups, it must be infinite dihedral (this follows from the structure of an 
elementary group - see the proof of Lemma [6.6p . Hence G = Z/2Z*Z/2Z and, by 
Neshchadim's theorem [22], Outn{G) = {1}. 

Thus we may assume that G is non-elementary. In this case the corollary follows 
from Theorem 11.11 in the same way as Corollary 16.51 from Theorem 16.41 Alternatively 
it follows immediately from Corollary 16.51 applied to the case when G = H. □ 

7. Free products and groups with infinitely many ends 

In order to prove Theorem 11.61 we need two more statements below. 

Lemma 7.1. Assume that G is a relatively hyperbolic group and g,h are two non- 
commensurable loxodromic elements. Then g and h are non- commensurable and lox- 
odromic in most peripheral fillings ofG. 

Proof. Suppose that G is hyperbolic relative to a collection of subgroups {Hx}\eA- 
Applying Lemma [2.41 twice we obtain that G is hyperbolic relative to the new collec- 
tion {Hx}x£A^{Ei, E2}, where Ei = Ecig), E2 = Ecih). Let Fi and J-2 be the finite 
subsets provided by Theorem 16.21 for the collections of peripheral subgroups {i^AjAeA 
and {H\}\i=p^ U {Ei, £'2}, respectively. Set = J^iU Ti- 

Consider any collection of subgroups N\ < H\ such that A^a H J-" = 0, A G A. By 
Theorem 16.21 the filling of G with respect to the collection of normal subgroups 9T, 
consisting of A^a <1 H\ for A € A and the trivial subgroups of E'l, £'2, is hyperbolic 
relative to {-ffA/A^xjAGA U {-E'i5-E'2} as well as relative to {-^AZ-^AjAeA- (We keep the 
same notation for the isomorphic images of -Ei, Ei in (7(91) and the elements (7, /;..) 

In particular. Ex fl E\ is finite for every t G G(9t). Clearly this implies that g and 
h are not commensurable in G. Similarly g and h are not conjugate to any elements 
of the subgroups Hx/Nx, A G A, of G{^). Thus g and h are loxodromic in G(<Tt) 
with respect to the peripheral collection {i^A/A^A}AeA- As IF is finite, g and h are 
non-commensurable and loxodromic in most peripheral fillings of G (with respect to 
the peripheral structure {i^AjAeA)- D 

The proof of Theorem 1 1 . 61 uses the following lemma, which is an immediate corollary 
of [ini Lemma 3]. (Recall that the Cartesian subgroup of a free product A* B is, by 
definition, the kernel of the natural epimorphism A*B^A^B.) 

Lemma 7.2. Let G = A * B , where A and B are finite groups. Let u, v be non- 
commensurable elements of the Cartesian subgroup G of G. Suppose that u = , 
V = U for some positive integers k, I, where a, b are not proper powers. Assume 
also that (respectively, b^) is the smallest non-zero power of a (respectively, b) that 
belongs to G. Then there exists a finite quotient- group Q of G such that the images 
of u and v have different orders in Q. 

Proof of Theorem \l.(A Let G be a non-trivial free product, i.e., G = A * B where 
both A and B are non-trivial. Then G is hyperbolic with respect to {A, B} (the finite 
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sets X and TZ, from the definition of relative hyperbolicity in Section [21 can be taken 
to be empty; the isoperimetric constant C for the corresponding relative presentation 
of G will then be equal to zero). In what follows, we will fix this as a system of 
peripheral subgroups of G. 

If |y4| = = 2, the proof is an easy exercise. It also follows from the main result 
of [22], stating that every normal automorphism of a non-trivial free product is inner, 
and the observation that every non-trivial normal subgroup of the infinite dihedral 
group is of finite index. 

Thus we may assume that G is non-elementary. Suppose that there exists an 
automorphism a G Aut{^{G) \ Inn{G). Note that E{G) = {1} because G, as a 
non-trivial free product, cannot contain non-trivial finite normal subgroups. Since 
a is not an inner automorphism of G, it follows from Corollary 11.41 that a is not 
commensurating. Therefore, by Corollary 15.31 and Lemma 14.81 (applied to the case 
when H = G), there is a loxodromic element g E G such that h = a{g) is also 
loxodromic and is not commensurable with g. Further, by Lemma 17.11 there exist 
finite index normal subgroups M <\ A and N <\ B such that the natural images (?, h 
of g and /i, respectively, are not commensurable in G = A/M * B/N. Without loss 
of generality we may assume that G is non-elementary. 

Since G is a free product of two finite groups, it is residually finite. Therefore 
the kernel K of the natural homomorphism G — t- G is an intersection of finite index 
normal subgroups of G. As a G Autl{G), a stabilizes K. Hence a induces an 
automorphism a of G. 

Let g = a^, where /c is a positive integer and a is not a proper power. Clearly 
b = a{a) is not a proper power as well and b'' = h. Evidently b^ = a{a^) is not 
commensurable to for any non-zero integer p. Let G denote the Cartesian subgroup 
of G. Then \G : G\ < oo, and replacing g with another positive power of a, if 
necessary, we may assume that A; > and g = a'^ is the smallest non-zero power of a 
that belongs to G. Again, since \G : G\ < oo, a preserves G. In particular, h = b^ is 
the smallest power of b that belongs to G. 

By Lemma 17.21 there exists a finite index normal subgroup K oi G such that the 
images of g and h have different orders in G/K. Therefore a does not induce an 
automorphism on G/K. Obviously this means that a does not preserve the full 
preimage of K in G, which contradicts our assumption that a G Aut{^{G). □ 

The following lemma is well known and is easy to prove (see, for example, [2T| 
Lemma 5.4]). 

Lemma 7.3. Suppose that G is a finitely generated group and N is a centerless 
normal subgroup of finite index in G. Then some finite index subgroup of Out {G) is 
isomorphic to a quotient of a subgroup of Out{N) by a finite normal subgroup. In 
particular, if Out {N) is residually finite, then Out{G) is residually finite. 

The next observation is trivial. 
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Lemma 7.4. Suppose that a group G acts on a set Ai faithfully with finite orbits. 
Then G is residually finite. 

Proof. Given g & G, let s E Ai he an element such that g{s) ^ s. Then the natural 
map from G to the symmetric group on the orbit of s provides us with a finite quotient 
of G, where the image of g is non-trivial. □ 

Proof of Theorem \1.5[ Since the outer automorphism group of any virtually cyclic 
group is finite (see Lemma [6.6p . we can assume that G has infinitely many ends. 

By Stallings's Theorem ([HI |12]) there is a finite group S such that G splits as an 
amalgamated free product A*sB or an ifA^iV-extension A*s, where (1^4 : 5*1 — l)(|i? : 
5*1 — 1) > 2 in the first case and \A : Si\ > 2, i = 1,2, in the second case (where 

and S2 are the two associated isomorphic copies of S in A). Since G is residually 
finite and S is finite, there exists a finite index normal subgroup N < G such that 
N n S = {1} if G = A *s B, OT N n Si = {1} for i = 1,2, ii G = A*s. Note that the 
quotient of the Bass-Serre tree for G modulo the action of is finite and the edge 
stabilizers in N are trivial. The Bass-Serre structure theorem for groups acting on 
trees (see [39]) yields a splitting of into a non-trivial free product. In particular, 

is center less. 

The group Aut{N) naturally acts on the set Ai of finite index normal subgroups 
of and Autl^{N) is the kernel of this action. By Theorem 11.61 Autl^{N) = Inn{N). 
Therefore, Aut{N)/Autl{N) = Aut{N) / Inn{N) = Out{N) acts on M faithfully. 
Since A^ is finitely generated, there are only finitely many subgroups of a given finite 
index in A^, thus all orbits of the action of Out{N) on M. are finite. Hence Out{N) 
is residually finite by Lemma 17.41 The claim of the theorem is now a consequence of 
Lemma 17.31 □ 
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